#include<iostream>
using namespace std;

int main(){
    int N;
    printf("输入数组长度N:\n");
    cin >> N;
    int array[N];
    int sum = 0;
    int max = 1;
    for(int i = 0; i < N; i ++){
        cin >> array[i];
    }
    for(int i = 0; i < N; i ++){
        sum = 0;
        for(int j = i; j < N; j ++){
            sum += array[j];
            max = max > sum ? max : sum;
        }
    }
    for(int i = 0; i < N; i++){
        cout << array[i]<< " ";
    }
    cout << endl;
    cout << max << endl;
    return 0;
}